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Abstract 

A monic polynomial in Fq[t] of degree n over a finite field of odd 
characteristic can be written as the sum of two irreducible monic elements in 
Fqs [t] of degrees n and n — 1 if s is sufficiently large. Such a representation is 
possible in [t] if q is larger than an explicitly given bound in terms of n. 

1 Introduction 

Which monic elements in a polynomial ring Fq[t\ can be written as the sum of 
two monic irreducibles of unequal degrees not larger than the degree of F7 In a 
nutshell, our result says that such a representation is possible in odd characteristic 
if q is sufficiently large relative to the degree of the polynomial F. 
More precisely, we prove the following results. 

Theorem 1.1. Let Fq be a finite field of odd characteristic and cardinality q and 
let F be a monic polynomial in Fq[t] whose degree is at least 2. 

Then for any sufficiently large integer s, there exist irreducible monic polyno- 
mials Fi and F2 in Fgs[t] with deg(Fi) — deg(F) — 1 and deg(i^2) = deg(i^) such 
that 

F = F1+F2. 

Theorem 1.2. Let Fq be a finite field of odd characteristic and cardinality q and 
let F be a monic polynomial in Fq[t] whose degree n is at least 2. 

Then if q > 8(n + 6)^" , there exist irreducible monic polynomials Fi and F2 in 
Fq[t] with deg(Fi) = deg(F) — 1 and deg(i^2) = deg(F) such that 

F — Fi + F2. 

The statements and a brief summary of the proofs of the results of this paper 
appeared in [1 . 

A significant part of the proof of theorem 11.11 consists of a slight adaptation of 
the proof of the main theorem in j2j , which we quote below as theorem 12.11 We 
therefore assume familiarity with the proof of that result. 

The proof of theorem i 1 . 2l essentiallv consists of adding explicit estimates in terms 
of n to the existence statements in the proof of theorem 11.11 

The source of inspiration for the results above is a letter sent to Leonhard Euler 
and dated 7th June 1742 [T3], in which Christian Goldbach conjectured that every 
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integer greater than 5 is equal to the sum of three primes. In his answer [12', Euler 
noted that this conjecture is equivalent to the claim that every even integer greater 
than 2 can be written as the sum of two primes. 

As for partial results towards the Goldbach conjecture, Vinogradov ([50] or [5J 
chpt. 26]) proved that every sufficiently large odd integer is the sum of three primes. 
Furthermore, Chen ([6J or [18, chpt. 10]) showed that every sufficiently large even 
integer is the sum of a prime and a product of at most two primes. 

Goldbach's question can also be asked in the ring Fq[t] rather than in the ring of 
integers. Preparing for the formulation, we note that the absolute value of F e Fq[t] 
is defined as the integer |F| = q'^'^siF) ^ Furthermore, the analogon to an even integer 
is a polynomial in [t] which is divisible by an irreducible polynomial of absolute 
value equal to 2. Even polynomials can therefore exist only in F2[t]. 

The function field version of the Goldbach conjecture can then be stated as 
follows: 

Conjecture 1.3 (Conjecture 1.20 in [TO])- Let Fg be a finite field of characteristic 
p and cardinality q and let F be a monic polynomial in Fq [t] of degree n at least 2 
which is even if q ^ 2 and not of the form + t + a in characteristic 2. 

Then there exist irreducible monic polynomials Fi and F2 inFq[t] withdeg{Fi) < 
deg(F) and deg(F2) — deg{F) such that 

F = F1+F2. 

Car [3] gave an upper bound in terms of n and q for the number of polynomials 
F G Fq[t] of degree at most n which are not the sum of two irreducibles whose 
degrees are at most equal to the degree of F. She also proved a function field 
version of Chen's theorem 2] and in [S], she derived an asymptotic formula for the 
number of triples (Pi, ^2,^3) of irreducible polynomials in Fq[t] of equal degree and 
with Pi =P2+P3. 

Using sieve methods, Cherly [7, established that in Fq[t] with q > 2, every poly- 
nomial F of sufficiently high degree can be expressed as the sum of two polynomials 
of unequal degrees not larger than the degree of F and each having at most four 
prime factors. 

Effinger and Hayes [9] proved that with the exception of polynomials of the form 
+ a in characteristic 2, every noneven monic polynomial in Fq[t] of degree n at 
least 2 is the sum of three irreducible monic polynomials, one of degree n and the 
other two of degree strictly smaller than n. 

Hayes [15] gave an elementary proof that for q sufficiently large relative to the 
degree n of a polynomial F G Fq [t] , we can write F as the sum of two irreducibles 
both of degree n+1. Furthermore, he proved an asymptotic formula with q ^ 00 for 
the number of ways a given monic polynomial P G F^ [t] of degree n can be written 
as the sum of two irreducible monic polynomials both of degree n + 1, assuming 
that P is squarefree or cha.T{Fq) ] n + 1. 

Acknowledgements: I thank Olivier Wittenberg for comments clarifying sev- 
eral points in a preliminary draft of this article, in particular for the observation 
that one needs to check that the two rational maps Pi and (32 are morphisms. I 
also thank Najmuddin Fakhruddin for useful discussions and Jean-Marie de Kon- 
inck and Claude Levesque for the invitation to the Quebec-Maine Conference on 
Number Theory and Related Topics 2006, which got me started thinking about this 
problem. 

Notation. We write F for an algebraic closure of F^ and let F^a denote its unique 
subfield of cardinality g* . For k a field, X a fc-scheme and k' a field extension of k, 
the scheme X Xgpoc(A:) Spec(fc') will be denoted by Xk'. We say that a point on a 
curve is of order n with some n > 2 if the scheme-theoretic intersection of the curve 
and its tangent at that point is of multiplicity n. 
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2 Proof of Theorem 11.11 



The main tool is a slight variant of the following theorem. 

Theorem 2.1 (Theorem 1.1 in 2 ). Let be a finite field of characteristic p and 
cardinality q. Let /i, ■ . ■ , /n G 'Pq[ti be irreducible polynomials whose total degrees 
deg(/i) satisfy p 'f deg(/i)(deg(/i) — 1) for all i. Assume that the curves Ci C Pp 
defined as the Zariski closures of the affine curves 

frix,t)^0 

are smooth. Then, for any sufficiently large s G N, there exist a, 6 G Fgs such that 
the polynomials fi{at + b,t), . . . , /„(at + b,t) G F^s [t] are all irreducible. 

The idea is to show that for s large enough, there exists an fi e F^s [x, t] of 
degree n — 1 such that a slight variant of theorem 12.11 can be applied to the two 
polynomials fi[x,t) and f2{x,t) = —fi{x,t) + F{t). We also have to impose the 
condition a = 1 to ensure that the resulting polynomials in Fqs [t] are monic. 

Key to the existence of such an /i is the observation that theorem 12.11 demands 
genericity conditions of the polynomials fi. Indivisibility by p is assumed to ensure 
separability of the Gauss maps of the Ci, which is a genericity condition as well. 

In the proof of theorem 12. 11 the intersection of the line x = at + b and a curve Ci 
is interpreted as the fibre of a projection Ci from a point M in P^. For the 

purpose of that proof, it turns out that M can be chosen freely in a Zariski open 
subscheme of P^. However, our condition a = 1 is equivalent to choosing M as the 
point at infinity with x = 1 and t = 1. This choice of AI imposes some further 
necessary conditions on the two polynomials 

Subject only to its own lower bound on s, the said variant of theorem 12.11 then 
produces an element bo G Fgs such that both fi{t + bo,t) and f2{t + bo,t) are monic 
and irreducible in Fqs [t]; in view of F = fi + {—fi + F), this proves theorem ll.il 

Let X denote the family of all plane algebraic curves /i(c)(a;,i) — over F of 
degree at most n — 1 in and fix an embedding of X by a map 

X — > X A2 

/i(c) ^ (c) X {/i(c)(a;,i) = 0}, 

where (c) is the coefficient vector of /i(c)- 

We denote by ^ the family of affine curves in A^ of degree n — 1 such that 
fi(c){i + ^7 is monic for any b. This means that for every member of 5', the 
coefficients of the terms of total degree n — \ sum up to one, so the coefficients (c) 
of such a curve correspond to a point on an affine subspace H C A^ of codimension 
one. 

For any element /i(c) G ^ with coordinates (c) G Hf, we set 

f2(c){x,t) = 

We then consider the families of curves in H-p x Pp 




Hp, 

where Qjc) — a^^{c) denotes the Zariski closure of the affine curve fi(c){x,t) = 
in P|. 



3 



We let Pi denote the rational map Ci constituted by projection from 

M = (1, 1, 0) in homogenised coordinates (x, t, z). We need to show that /3i and (32 
are in fact morphisms and this amounts to checking that the point M does not lie 
on Ci(c) or C2(c)- We assume that (c) G H and so monicity of the two polynomials 
Ji (t + 6, t) for any b imphes that indeed M ^d. 

If fc is a field, a finite /c-scheme X is said to have at most one double point if 
n{X) > r(X) — 1, where r{X) denotes the rank and n{X) the geometric number of 
points of X(this paragraph is quoted from [5]). 

Definition 2.2 f|16j). A finite morphism f : C is called generic if f~^{x) 

has at most one double point for all x £ Pj.. 

With s sufficiently large, we want to choose a point (c) in H-p^s (Fg») such that 
the following conditions are satisfied: 

1. Both Ci(c) and G2(c) are smooth. 

2. Both Ci(c) and C2(c) are absolutely irreducible. 

3. The Gauss maps of both C^c) and C2(c) are separable. 

4. The morphism /3i is generic. 

5. The morphism j32 is generic over an affine subscheme C P^. 

6. No line x = t + b is tangent to both C^c) and C2(c)- 

7. The line at infinity is not tangent to Ci. 

For each one of these conditions, we proceed to show that the points (c) which 
satisfy it make up a nonempty open subscheme of Hp. The first three conditions 
correspond to the assumptions of theorem 12.11 while the other four turn out to be 
necessary for the proof of theorem 12.11 to go through with the additional condition 
a = 1. 

Condition 1 of smoothness: Since a projective curve is complete, the projection 
to Hp of the singular loci of the two families Cuc) ™ -^f x Pp Zariski closed. 

For p \ n — 1, we set /i = 2a;"~^ — + d and then a short calculation 
shows that the corresponding Ci(c) is smooth for any nonzero d and that C2(c) is 
singular for at most n — 1 different values of d £ F. Likewise, for p \ n — 1 we 
take /i = 2x"~^ + x — t"-^^ + for which both the resulting C^c) and C2(c} are 
smooth. Therefore the points (c) G H whose fibres Cj((.) are smooth curves form a 
nonempty open subscheme Ai C H. 

Condition 2 of absolute irreducibility: Absolute irreducibility of the polynomial 
with coordinates (c) remains unchanged by multiplication with a nonzero scalar, 
so we can projectivise the vector (c). A standard argument from elimination the- 
ory [TTJ cor. 14.3] then shows that a polynomial over an algebraically closed field 
of fixed degree and fixed number of variables factorises nontrivially if and only if 
certain polynomials in its coefficients vanish. Such an argument shows that f^c) is 
irreducibfe over F if and only if (c) belongs to a Zariski open subscheme A2 of A-^ 
and therefore of H. 

In order to show that A2 is nonempty, we have to find an /i(c) with (c) G H such 
that both and /2(c) = ^/i(c) + F{t) are absolutely irreducible. We consider 
/i — x"^^ + bit + bo with bi nonzero, 61 7^ ai and bo — ao, where ag is the 
constant and ai the linear coefficient of F{t). Then both fi and /2 are irreducible 
by Eisenstein's criterion, the respective primes being bit + bo and t. 
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Condition 3 of separability of the Gauss maps: If p | n{n — l){n — 2), then 
separabihty of the Gauss map for C^^c) with (c) any element in Ai n A2 is proved 
in the last paragraph of the proof of proposition 3.1 in [2^. 

For the case p \ n{n~ l)(n — 2), we note that a smooth plane curve has separable 
degree 1 over the dual curve via the Gauss map([17j Cor. 4.5]) and a curve with 
separable Gauss map has only finitely many points of order at least 3( 14, IV Ex. 
2.3] . Conversely, if such a curve has only finitely many points of order greater than 2, 
the Gauss map is birational and therefore separable. Therefore our assumption p > 
2 simplifies the condition for an inseparable Gauss map to every tangent intersecting 
the curve in a point of multiplicity at least 3. 

This condition is satisfied if there exists a solution to the equation 

f,{at + b,t) = {ut^vfh,{t), 

where we projectivise the coefficients of fi and hi. Intersecting the solutions over 
all (a, 6) e Ap yields the curves Ci whose every tangent intersects it in a point of 
multiplicity at least 3. 

Projecting these solutions to the space of coordinates of fi and then restricting 
to the affine subspace H , we see that the Gauss map is separable for (c) in a Zariski 
open subscheme A3 of Ai 0^2- 

In order to show that A^ is nonempty, we let F{t) = t" + a„_it"^^ + . . . + gq 
and set 

fi{x, t) = 2x"^i - x^e-^ + ao + ait + (as - l)t^ 

The case n = 3 being obvious, for n > 3 the curve Ci and the line at infinity 
intersect in a point of order 2 as do the curve C2 and the line x = t. 

Conditions 4 — 7 on the morphisms j3i and (52 and tangency conditions: We 
denote the dual projective plane by P^*. Let the scheme X consist of the tangents 
which intersect Ci(c) UC2(c) in more than one double point and which we call special 
tangents, parametrised by the points (c) G A3. We then have the projections 

X C A3 X ^ > p2* 

7 
As 

We now define Xi C ^{X) as follows: (c) G Xi if there exists a special tangent 
whose affine equation is x = t + b. Note that the line at infinity intersects the curve 
C2 in a point of multiplicity n. 

In the first paragraph of the proof of proposition 3.1 in [2], it is pointed out that 
the proposition shows a stronger result which implies the proposition, namely that 
for all (c) G A3, there are only finitely many points in 5{{c) x P^* n X). We can 
therefore choose an r G F such that in the new coordinates x' ,t with x' — rx, the 
coefficients (c) are transformed into (c') for whose associated curves Ci(c') there is 
no special tangent with affine equation x = t + b. It follows that Xi ^ jiX). 

We have H Xi since the condition (c) G H forces one coefficient each of the 
two polynomials /^(c) to be equal to one and this condition cannot be sufficient for 
the existence of multiple roots of a polynomial. 

The standard argument from elimination theory shows that the line at infinity 
is not tangent to Ci(c) for (c) in an open subscheme of H and the choice /i = 
2x"^^^H^ — t"~^ with j = 1 for p | n — 1 and j = otherwise shows that this open 
subscheme is indeed nonempty. 

We have shown that there exists a nonempty open subscheme A4 C A3 such 
that all (c) G A4 satisfy the following conditions: the associated morphism /3i is 
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generic, the associated morphism /?2 is generic over an affine subspace C P^, no 
line X = t + b is tangent to both C^c) ^^'^ the hne at infinity is not tangent to Ci(c)- 

We now set V = n A4. Let si G N be large enough such that V G Ap contains 
a point over F^s if s > si. By definition of A4, every point (c) in V satisfies the 
conditions 1 — 7 listed after definition 12.21 

For some s > si, we choose a (c) d Vp a and consider the two polynomials 
fi := /i(c) and /2 := /2(c)- We now want to apply an argument analogous to the 
proof of theorem l2.1l to the two polynomials /i and /2 to derive the existence of an 
element b G F^s such that fi{t + b, t) and f2{t + b, t) are both irreducible. In what 
follows, we deal with the changes necessary to adapt the proof of theorem 12.11 to 
this purpose. 

In the notation of [5], used in the first paragraph after the proof of proposition 
3.1, that proposition is used to show the existence of an open subset of from 
which a point M can be chosen such that projection from M of the curves Ci is a 
generic morphism to P^. 

We have constructed two curves Ci which are irreducible, smooth and whose 
Gauss maps are separable. This latter property was necessary to show that we 
can choose the point at infinity with coordinates x = l,i = 1 as the point M. 
This choice is equivalent to fixing a — 1 and necessary to ensure the monicity of 
the resulting irreducible polynomials fi in F^s \t\ which are to be constructed. The 
morphisms </3i and 1^2 in [2 can then be identified with our morphisms /3i and 
/32. Both f3i are generic over at least A^ and therefore separable. Note that the 
assumption p ^ 2 is necessary in the paragraph after the proof of proposition 3.1 

in m- 

The proof of proposition 2.2 in |2] goes through for Ci without change since 
/3i is generic over P^, but for C2 it needs the following adaptation. The form of 
the polynomial /2 makes it clear that the line at infinity intersects C2 in a point of 
multiplicity n, while we have shown that since C2 satisfies condition 5, the morphism 
(32 is generic over A^. Therefore every nontrivial inertia group associated to [32 is 
either a group of order 2 or, in one case, a cyclic group of order n. This follows from 
an argument analogous to the one in the last paragraph of the proof of proposition 
2.2 in [2]. Since the symmetric group of n elements is generated by one element 
of order n and a transposition, the rest of the proof of proposition 2.2 in [2] goes 
through also for the ramification type of C2. 

The proof of lemma 3.3 in [2] hinges on the fact that there are no tangents to 
both curves Ci and C2 which contain the point M; we have shown this directly 
when we proved that conditions 6 and 7 are satisfied. 

From proposition 3.4 in [2] onwards, the proof of theorem 11.11 proceeds as the 
proof of theorem 12.11 The application of theorem 3.5 in [2] imposes a second con- 
dition of the form s > S2, so we set sq = max(si, S2). 

We get a value 69 G with s > sq such that 

F = h{t + bo,t)+ f2{t + bn,t), 

where both /i (t + 60, t) and f2{t + &01 ^) are monic and irreducible elements of F^s [t] 
with deg(/i) — n~l and deg(/2) = n and the proof is complete. 
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3 Proof of theorem 11.21 



We unravel the proof of theorem 11.11 and make exphcit all lower bounds on q'^ in 
terms of the degree n of the polynomial F(t), using only the simplest nontrivial 
estimates. We shall show that the resulting lower bound on is satisfied by q 
provided that q is larger than the lower bound given in the statement of theorem 1 1.2 1 
More precisely, from the number of points in the affine space over Fq parametriz- 
ing the polynomials /i and /2 we remove an upper bound for the number of 
Fg— rational points in H \ Aj for j = 1,2,3,4. The lower bound on q will then 
imply that the remaining set of points, and therefore the set of usable polynomials 
/i and /2, is nonempty. Furthermore, we show that the lower bound on q is also 
large enough for the Cebotarev Density Theorem in the form of theorem 3.5 in [2] 
to be applicable to the resulting /i and /2. 

The dimension of the affine space parametrizing the polynomials in two variables 
of degree c? is {d + l){d + 2)/2. For the degree c? = n — 1 of /i, we use with 
/ = n(n+l) /2 — 1 as parameter space since we only consider normalised polynomials 
fi which correspond to points in the affine subspace H. 

We need the following elementary fact, which we enunciate as a lemma. 

Lemma 3.1. Let V be a Zariski-closed subset of A" defined by m equations whose 
nonzero degrees are all bounded from above by D. 

Then V is contained in a hypersurface S C A" of degree at most D™ . 

Sketch of proof. The standard result from which the bound 13™ follows is contained 
in m I Thm 7.7]. □ 
From theorem 11.11 it follows that H \ Aj H for j = 1,2,3,4. We then use 
lemma [STI to establish that the embedding of H\ Aj is contained in a hypersurface 
of degree bounded by, say, d. An upper bound on \H \ Aj\-p is then provided by an 
upper bound on the number of Fq— rational points on one hypersurface of degree 
d. Such a bound is established in the following lemma. 

Lemma 3.2 (IV §3 Lemma 3A in |19]). Let f{xi, . . . , Xn) be a nonzero polynomial 
over Fq of total degree d. Then f has at most dq"~^ zeros in Fq"' . 

Condition 1 of smoothness: We have to find an upper bound for the number 
of points (c) € Ap such that there exists a singularity on one of the Ci(c) . The 
singular locus of a curve of degree d is defined by three equations of degree d—1. By 
lemma 13.11 the degree of a hypersurface containing the singular locus is bounded 
by {d — 1)^, and so is the degree of its projection to A^. The points (c) G Ap^ 
which we have to exclude are therefore contained in the projection to A-^ of one 
hypersurface of degree (n — 2)^ associated to /i and another hypersurface of degree 
{n — 1)^ associated to f2- By lemma we have 

\H\A,\^^<in- 2fq'-' + [n - lfq'-\ 

Condition 2 of absolute irreducibility: The number of factorizations of a poly- 
nomial in two variables of total degree d is bounded by the number of ways we have 
to split off a factor of total degree between 1 and l{d+ 1)/2J . For each degree, such 
a splitting-off corresponds to a solution of {d+ l)(d+ 2)/2 equations of degree 2 in 
the coefficients of the polynomial and of its factors. Lemma [3. II then gives bounds 
for the degrees of the reducible loci of A^ and we have 

2(n+l)(«+2)/2^/-l^ 

Condition 3 of separability of the Gauss maps: As detailed in the proof of theo- 
rem II. H the intersection of an inseparable curve with any tangent has multiplicity 



H\A2\-p < - 2"("+i)/2g^-i 
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greater than 2. This means that the curve violates the part concerning points of 
order at least 3 in conditions 4 — 7 below, which therefore eliminate also inseparable 
curves. 

Conditions 4—7 on the morphisms /3i and /32 and tangency conditions: Condition 
4 on the morphism /3i can be violated by the projective closure of a line with the 
affine equation x = t + b^b € F intersecting Ci(j,) in a point of multiplicity at least 
3 or in two points of multiplicity at least 2 each. For the first case, we homogenise 
the equation 

h{t + b,t) = {ut-vfg,{t) 

with respect to the variables t and b and projectivise the coefficients of fi and gi. 
Then a point of order at least 3 exists on the solutions of deg(/i) + 1 equations each 
of degree at most max(deg(/i) + 1,4). By lemma [3.11 we remove a hypersurface 
of degree (deg(/0 + from A^. The case of two double points is treated 

analogously. 

For the treatment of conditions 5 and 6, observe that we homogenise only with 
respect to the variable t rather than both t and b since here b is in A^. 

Condition 7 stipulating that the line at infinity not be tangent to Ci(c) is equiv- 
alent to the polynomial consisting of the terms of degree n — 1 of /i not having 
a double root. A calculation using a resultant shows that we have to remove one 
hypersurface of degree 2ri — 3 from H . 

The whole estimate is therefore 

\H\Ai\^^ < (n + 4)V"' + (" + 5)"+ig^-i + (n + 5)V"' + (" + 6)"+ig^-^ 
+ (n + 4)2"+iq^-i + (2n - 3y-\ 

where the terms correspond, in that order, to the conditions derived from points of 
order at least 3 on /i, /2; two points of order at least 2 on /i, /2; tangents to both /i 
and /2 and from the condition on the line at infinity. Since — (n+A)'^ = 2n+9, 

we can get rid of the last term and replace this bound by the weaker and simpler 
bound 

l^r \ ^4|f, < 4(n + 6)"+i/-i + (n + 4)2"+ig^-i. 
The condition on q which has to be satisfied is 

4 

>0, 

where we set |iJ \ Aajp =0 for counting purposes. By the above calculations, this 
is implied by 

q > (n-2)3 + (n-l)3 + i„2"("+i)/2 + i(n + l)2("+i)("+2)/2 

+ 4(n + 6)"+i + (n + 4)2"+i. 

This is easily seen to follow from our assumption 

q>8{n + 6)2"' > 8{n + 6)(«+i)("+2)/2+i. 

We now have to show that the /i,/2 G Fq[x,t\ satisfy the conditions necessary 
to apply theorem 3.5 in [2]. As detailed in that paper, we construct the function 
field L = Ki X K2- Since deg(/i) — n — 1 and deg(/2) = n, we have 
N = {n — l)!ri!. The genus of an irreducible and smooth plane algebraic curve of 
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degree c? is {d—l){d — 2)/2, so we have gi = (ra — 2)(n — 3)/2, 52 = (n — l)(n — 2)/2, 
and by formula (4) in 2 and a short calculation, it follows that 

g = 1 + N{n^ - 2n). 

For the application of theorem 3.5 in we then need to satisfy the condition 

q~{N + 2g)q^/^ - Nq^^^ - 2{g + TV) > 0. 

To simplify the calculation, we take instead 

<Z-2(iV + 5)gi/2_2(iV + 5) >0 

and this turns out to be implied by 

q>4{N + gf + 4{N + g). 

Another short calculation shows that the condition q > 8{N + g)^ follows from 
q > 8{n + 6)^" and the proof is complete. 
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